66 research outputs found

    Generalized Lineage-Aware Temporal Windows: Supporting Outer and Anti Joins in Temporal-Probabilistic Databases

    Get PDF
    The result of a temporal-probabilistic (TP) join with negation includes, at each time point, the probability with which a tuple of a positive relation p{\bf p} matches none of the tuples in a negative relation n{\bf n}, for a given join condition θ\theta. TP outer and anti joins thus resemble the characteristics of relational outer and anti joins also in the case when there exist time points at which input tuples from p{\bf p} have non-zero probabilities to be truetrue and input tuples from n{\bf n} have non-zero probabilities to be falsefalse, respectively. For the computation of TP joins with negation, we introduce generalized lineage-aware temporal windows, a mechanism that binds an output interval to the lineages of all the matching valid tuples of each input relation. We group the windows of two TP relations into three disjoint sets based on the way attributes, lineage expressions and intervals are produced. We compute all windows in an incremental manner, and we show that pipelined computations allow for the direct integration of our approach into PostgreSQL. We thereby alleviate the prevalent redundancies in the interval computations of existing approaches, which is proven by an extensive experimental evaluation with real-world datasets

    Lineage-Aware Temporal Windows: Supporting Set Operations in Temporal-Probabilistic Databases

    Get PDF
    In temporal-probabilistic (TP) databases, the combination of the temporal and the probabilistic dimension adds significant overhead to the computation of set operations. Although set queries are guaranteed to yield linearly sized output relations, existing solutions exhibit quadratic runtime complexity. They suffer from redundant interval comparisons and additional joins for the formation of lineage expressions. In this paper, we formally define the semantics of set operations in TP databases and study their properties. For their efficient computation, we introduce the lineage-aware temporal window, a mechanism that directly binds intervals with lineage expressions. We suggest the lineage-aware window advancer (LAWA) for producing the windows of two TP relations in linearithmic time, and we implement all TP set operations based on LAWA. By exploiting the flexibility of lineage-aware temporal windows, we perform direct filtering of irrelevant intervals and finalization of output lineage expressions and thus guarantee that no additional computational cost or buffer space is needed. A series of experiments over both synthetic and real-world datasets show that (a) our approach has predictable performance, depending only on the input size and not on the number of time intervals per fact or their overlap, and that (b) it outperforms state-of-the-art approaches in both temporal and probabilistic databases

    Drama-in-education for critical historical thinkers: A case study in the Greek context

    Get PDF
    The case study presented in this article refers to the connection of drama-in-education and critical thinking in history, in order to highlight the importance of drama for the teaching of history in primary schools in Greece. The research plan adopted is quantitative and qualitative, and the research strategy applied is that of case study. For the purposes of this study, four scenarios based on drama-in-education techniques were designed and applied on a sample of forty-three primary students. The analysis of the findings show that the students’ understanding of historical contexts and objectives of historically active subjects was encouraged by drama-based instruction

    An Exploration Of Parameters Affecting Employee Energy Conversation Behaviour At The Workplace, Towards IOT-Enabled Behavioural Interventions

    Get PDF
    Energy conservation is one of the widely recognised important means towards addressing CO2 emissions and the resulting global issue of climate change. Furthermore, public buildings have been recognised as contributing significantly to the consumption of energy worldwide. More importantly, occupant behaviour, a factor that needs to be studied further, can have a high impact on the energy consumed within public buildings. Through our study, we have conducted an exploratory study on the parameters affecting employee energy conservation behaviour in public buildings, towards constructing a behavioural model that can be employed in IoT-enabled personalised energy disaggregation initiatives. We propose an extension to an existing model of employee energy behaviour based on Values Beliefs Norms (VBN) theory, with the addition of five parameters – comfort levels, burnout, locus of control, personal disadvantages and energy awareness. In addition, we discriminate between two groups of inter-related energy conservation behaviours at work – popular and unpopular energy conservation behaviours – and explain our resulting behavioural models’ utility towards IoT-enabled energy conservation, within workplaces. We find that promoting employees’ energy awareness levels, as well as positively affecting their environmental worldviews and personal norms are important factors that should be considered in behavioural interventions toward energy conservation at the workplace

    Gamification at Work: Employee Motivations to Participate and Preference for Energy Conservation

    Get PDF
    Energy wastage, especially in public buildings, is one of the widely acknowledged issues that have to be addressed towards protecting the environment. Furthermore, affecting the occupants’ behaviour has been identified in the literature as an under-investigated means of conserving energy. In this research paper we report on the results from an investigation we conducted in three different workplaces, situated in different EU countries. In a survey of N=119 employees, we explore Employee Motivations to Participate in Gamification at work (EMPG) and identify the needs for (i)Self- Actualisation, (ii)Self-Regulation, (iii)Rewards & Recognition and (iv)Affiliation as most prominent. Additionally we examine the employees’ profiles, specific needs and preferences in game elements, towards participating in gamification aimed at conserving energy at the workplace. Correlations of the four types of EMPG with basic game elements and energy-saving actions at work are consequently explored and discussed. Ultimately, taking into consideration employees’ motivations and preferences, we derive and propose design guidelines for gamified applications providing personalised feedback towards saving energy at work

    Supporting Set Operations in Temporal-Probabilistic Databases

    Get PDF
    In temporal-probabilistic (TP) databases, the combination of the temporal and the probabilistic dimension adds significant overhead to the computation of set operations. Although set queries are guaranteed to yield linearly sized output relations, all of the existing solutions exhibit a quadratic runtime complexity. They suffer from redundant interval comparisons and additional joins for the formation of lineage expressions. In this paper, we formally define TP set operations and study their properties. For their efficient computation, we introduce the lineage-aware temporal window, a mechanism that binds intervals with lineage expressions. We suggest the lineage-aware window advancer (LAWA) for producing lineage-aware temporal windows, which enable direct filtering of irrelevant intervals and finalization of output lineage expressions. This way, we compute TP set operations in linearithmic time. A series of experiments over both synthetic and real-world datasets show that (a) our approach has predictable performance, which depends only on the size of the input relations and not on the number of time intervals per fact or the overlap of the time intervals, and that (b) it outperforms state-of-the-art approaches
    • …
    corecore